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Amendments to the Claims: 

Claims 2 and U were canceled. Claims 1, 3, 5, 6, 10, 11, 15, 16, and 17 were 
amended. Claims 1,10, and 1 1 were amended to include the limitations of canceled 
claim 2. Claims 3, 5, 15, and 16 were amended to depend on claims 1 , 1, 1 1 9 and 1 1 
respectively. Claims 6 and 17 were amended to make them more clear and definite. This 
listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims,: 

1. (currently amended): A method for decoding image data for a hardcopy document, 

comprising: 

recording a scanned representation of the hardcopy document that includes 
a primary set of symbol data and a secondary set of encoding data; the primary 
set of symbol data providing a first channel of human readable information 
rendered on the hardcopy document; the secondary set of encoding data 
providing a second channel of machine readable information rendered on the 
hardcopy document; 

receiving a decoded form of the scanned representation of the hardcopy 
document from a decoding module to define a candidate set of symbol data; 
and 

rewriting, independent of the decoding module, the candidate set of 
symbol data using an event library and the secondary set of encoding data; and 
computing a shortest path of a product graph of the candidate s et of symbol 
data and the secondary set of encoding data; t he event library identifying likely 
failures encountered when the scanned representation of the hardcopy 
document is decoded; the event library comprising a rule diat represents a 
transformation. 

2. (canceled) 

3. (currently amended): The method according to claim [[2]]L wherein said computing 

is performed using a shortest path computation. 



09/574406 Page 2 of S A0041-US-NP 

PAGE 7/13 * RCVD AT 5/4/2006 8:41:28 PM [Eastern DayOght Time] 1 SVR:USPTQ-EFXRF-3/2 1 DNIS:2738300 * CSID:+6508124274 ' DURATION (mm*s):03-30 



May- 04-2006 05:46pm Frora-OGCPALOALTO 



+6508124274 



T-290 P. 008/01 3 F- 



PATENT 

4. (original): The method according to claim 3, wherein the shortest path computation 

comprises a two-pass dynamic programming computation. 

5. (currently amended): The method according to claim [[4]]!, wherein the product 

graph is defined by: 

defining node$ that correspond to both position in the candidate set of 
symbol data and the secondary set of encoding data; and 

defining arcs that satisfy the candidate set of symbol data and the 
secondary set of encoding data. 

6. (currently amended): The method according to claim 5, wherein the product graph is 

further defined by matching symbols in the candidate set of symbol data with 
events from [[an]] the event library. 

7. (original): The method according to claim 1, wherein the decoding module performs 

dynamic programming to decode the scanned representation of the hardcopy 
document. 

8. (original): The method according to claim 1, wherein the secondary set of encoding 

data is encoded using one of separation coding, block coding, and convolution 
coding. 

9. (original): The method according to claim 1, wherein the decoded form of the 

scanned representation includes certainty estimates of the candidate set of 
symbol data. 

10. (currently amended): An apparatus for decoding image data for a hardcopy 

document, comprising: 

means for recording a scanned representation of the hardcopy document 
that includes a primary set of symbol data and a secondary set of encoding 
data; the primary set of symbol data providing a first channel of human 
readable information rendered on the hardcopy document; the secondary set of 
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encoding data providing a second channel of machine readable information 
rendered on the hardcopy document; 

means for receiving a decoded form of the scanned representation of the 
hardcopy document from a decoding module to define a candidate set of 
symbol data; and 

means for rewriting, independent of the decoding module, the candidate 
set of symbol data using an event library and the secondary set of encoding 
data: and computing a shortest path of a product graph of the candidate set of 
symbol data and the secondary set of encoding data; the event library 
identifying likely failures encountered when the scanned representation of the 
hardcopy document is decoded; the event library comprising a rule that 
represents a transformation. 

1 1 .(currently amended): An apparatus for decoding image data for a hardcopy 
document, comprising: 

a scanner for recording a scanned representation of the hardcopy 
document that includes a primary set of symbol data and a secondary set of 
encoding data; the primary set of symbol data providing a first channel of 
human readable information rendered on the hardcopy document; the 
secondary set of encoding data providing a second channel of machine 
readable information rendered on the hardcopy document; 

a decoding module coupled to the scanner for providing a decoded form of 
the scanned representation of the hardcopy document to define a candidate Set 
of symbol data; and 

a rewrite module for rewriting, independent of the decoding module, the 
candidate set of symbol data using an event library and the secondary set of 
encoding data; and computing a shortest path of a product graph of the 
candidate set of symbol data and the secondary set of encoding data: t he event 
library identifying likely failures encountered when the scanned representation 
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of the hardcopy document is decoded; the event library comprising a rule that 
represents a transformation. 

12. (previously presented): The apparatus according to claim 11, further comprising a 

module for decoding the secondary set of encoding data for use by the rewrite 
module. 

13. (previously presented); The apparatus according to claim 11, further comprising a 

module for decoding and decompressing the secondary set of encoding data for 
use by the rewrite module, 

14. (canceled) 

15. (currently amended): The apparatus according to claim [[14]]JT, wherein said 

computing means performs a shortest path computation that includes a two- 
pass dynamic programming computation, 

16. (currently amended): The apparatus according to claim [[1 5]]LL wherein the 

product graph is defined by: 

nodes that correspond to both position in the candidate set of symbol data 
and the secondary set of encoding data; and 

arcs that satisfy the candidate set of symbol data and the secondary set of 
encoding data, 

1 7. (currently amended): The apparatus according to claim 16, wherein the product 

graph is further defined by symbols in the candidate set of symbol data that are 
matched with events from [[an]]the event library. 

1 8. (previously presented): The apparatus according to claim 1 1 , wherein the rewrite 

module performs dynamic programming to decode the scanned representation 
of the hardcopy document 

19. (previously presented): The apparatus according to claim 11, wherein the secondary 

set of encoding data is encoded using one of separation coding, block coding, 
and convolution coding. 
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20,(previously presented): The apparatus according to claim 11, wherein the decoded 
form of the scanned representation includes certainty estimates of the candidate 
set of symbol data. 
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